#include<cstdio>
#include<cstring>

const int maxm=10005;
const int maxn=1000005;

char p[maxm],t[maxn];
int next[maxm],n,m,cas,ans;

void make_next()
{
	m=strlen(p+1);
	int k=0;
	next[0]=0;
	for(int i=2;i<=m;i++)
	{
		while(k>0&&p[k+1]!=p[i])
			k=next[k];
		if(p[k+1]==p[i])k++;
		next[i]=k;
	}
}

void match()
{
	int q=0;
	ans=0;
	n=strlen(t+1);
	make_next();
	for(int i=1;i<=n;i++)
	{
		while(q>0&&p[q+1]!=t[i])
			q=next[q];
		if(p[q+1]==t[i])q++;
		if(q==m)
		{
			ans++;
			q=next[q];
		}
	}
	printf("%d\n",ans);
}
int main()
{
	scanf("%d",&cas);
	while(cas--)
	{
		scanf("%s",p+1);
		scanf("%s",t+1);
		match();
	}
	return 0;
}
	
